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In the Claims 

/Kindly amend claims 1, 3, 6-8, 10-11. 14, 15, 22-25, 27, 29-33, 35-43, 45, 47-48, SI- 
SB, and 56. Please also cancel claim 19, After amendment the claims are, as follows; 






1 . (Currently Amended) An interconnect structure comprising: 

a plurality of interconnected nodes including distinct nodes A, B, C, and D; 
data interconnect lines AB| and ABi coupled from the node A to the node B for 

sending data from the node A to the node B; 
data interconnect lines CD| and CDi coupled from the node C to the node D for 

sending data from the node C to the node D; 
a data interconnect line AD coupled from the node A to the node D for sending data 

from the node A to the nodt? D; 
means for detecting a condition at the node C; 

means for sending a control signal CS from the node C to the node A, the control 
signal being determined at least in part by the condition at the node C; and 

means for sending a message M arriving at the node A to the node B or the node D on 
a data interconnect line selected from among the data interconnect lines ABi, 
AR-,^ ?^nd AD depending at least partlv on the control sitmal CS: wherein 

the condition at the node C. depending at least in oart on quality of services of 

messages, if any. passine from the node C to the node D,\managevsendina of 
messages from the node A to the node D. ^^'^^U^^c^-p 

2. (Original) An interconnect structiu-e according to Claim 1 wherein: 
the control signal CS is carried from the node C to the node A on a control 

interconnect line from the rode C to the node A. 
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3 . (Currently Amended) An interconnect structure according to Claim 2 



every output port reachable from the node A is reachable from the node C; furth e r 
comprising: and 

an output port gxists that is reachable from node A and is not reachable from the node 



4. (Original) An interconnect structure according to Claim 1 wherein: 
die line AD passes directly from the node A to the node D, 

5. (Original) An interconnect structure according to Claim 1 wherein: 

the line AD passes through a node between the node A and the node D on the line 



6, (Currently Amended): An interconnect structure according to GIaim -4- 



a Plurality of interconnected nodes including distinct nodes A, B, C, and D; 
data interconnect lines ABi and AB^ coupled from the node A to the node B for 

sending data from the node A to the node B: 
data interconnect lines CDi and CD^ coupled from the node C to the node D for 

sending data from the node C to the node D; 
a data interconnect line AD coupled from the node A to the node D for sending data 

from the node A to the node D: 
means for detecting a condition at the node C: 

means for sending a control signal CS from the node C to the node A, the control 
signal being determined at least in part by the condition at the node C: and 

means for sending a message M arriv ing at the node A to the node B or the node D on 
a data interconnect line selected from among the data interconnect lines AB^, 
AB?. and AD depending at least partly on the control signal CS, wherein: 

when the condition at the node C is that no messages are moving from the node C to 
the node D and implicit in a message M at the node A is a condition that a 
path exists from the node D to a target destination of the message M and the 



wherein: 



^.5 



AD. 



comprising: 
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message M has a level of quality of service not less than the threshold of 
quality of service for the node A to send a message to the node D, then the 
node A routs a routes the message from the node A to the node D. 

7. (Currently Amended): An interconnect structure according to Claim 1 
comprising: 

a plurality of interconnected nodes including distinct nodes A. B. C, and D: 
data interconnect lines ABi and AB^ coupled from t he node A to the node B for 

sending data from the node A to the node B; 
data interconnect lines CD i ^ and CD2 coupled from the node C to the node D for 

sending data from the node C to the node D; 
a data interconnect line AD coupled from the node A to the node D for sending data 

iXQjn the npde A to the node D; 
means for detecting a condition at the node C; 

means for sending a control signal CS from the node C to the node A. the control 
signal being determined at least in part bv the condition at the node C: and 

means for sending a message M arriving at ihe node A to the node B or the node D on 
a data interconnect hne selected from among the data interconnect lines AB k 
AB ^. and AD depending at least partly on the control signal CS. wherein: 

when the condition at the node C k that a low quality of service (LQOS) message is 
sent from the node C to the node D and no other message is sent from the 
node C to the node D then the node A can send a high quality of service 
(HQOS) message to the node D so long as a HQOS message M is present at 
the node A and a path exists through the node A to an acceptable output port 
for the message M. 



8. (Currently Amended): An interconnect structure according to Claim 1 
comprising: 

a plurality of interconnected nodes including distinct nodes A, B, C. and D: 
data interconnect lines AB, and AB^ coupled from the node A to the node B for 
sending data from the node A to the node B: 
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data interconnect lines CDi and CDj coupled from the node C to the node D for 

sending data from the node C to the node D: 
a data interconneci line AD coupled from the node A to the node D for sending data 

from the node A to the node D: 
means for detecting a condition at the node C: 

means for sending a control signal CS fr om the node C to the node A, the control 
signal being determined at least in part bv the condition at the node C: and 
means for sending a message M arriving at the node A to the node B or the node D on 



a data interconnect line selected from among the data interconnect lines AB ^, 
AB2. and AD depending at least partly on the control signal CS, wherein: 
when the condition at the node C is that a high Qualitv-of-service (TTOOS) HQOS 
message is sent from the node C to the node D and no other message is sent 
from the node C to the node D, then the node A can send either a high qualitv- 
of-service fHOOSI HQOS or LQOS low guaUty-of-servicc rLOOS^ message 
from the node A to the node D so long as a message M is present at the node 
A such that the quality of service of the message M exceeds the minimum 
quahiy of service level for sending messages from the node A to the node D 
and a path exists from the node D to an acceptable output port for the message 
M. 

9, (Original) An interconnect structure according to Claim 1 wherein: 

when the condition at the node C is that the node C sends a message on each line 

from the node C to the node D, then the node A can send no messages to the 

node D. 

1 0- (Currently Amended): An interconnect structure according to Claim 1 
comprising: 

a plurality of interconnected nodes including distinct nodes A, B, C, and D: 
data interconnect lines ABj^ and AB; coupled from the node A to the node B for 
^mdm^ data frgm th^ wd^ A tQ tb? npde 3; 
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data interconnect Iine3 CD^ and CDi coupled from the node C to the node D for 

ggndinp data from the node C to the node D: 
a data interconnect line AD coupled from the node A to the node D for sending; data 

torn the node A to the node D: 
means for detecting a condition at the node C: 

means for sending a control signal CS from the n ode C to the node A. the control 
signal being determined at least in part bv the condition at the node C: and 
means for sending a message M arriving at ihe node A to the node B or the node D on 



a data interconnect line selected from among the data interconnect lines ABu 
AB2. and AD depending at least partly on the control signajCS, wherein: 
wherein when the condition at the node C is that a high qualitv-of-seivice (HOOSl 

HQOS message and a low gualitv-of-service fLOOS) LQOS message are sent 
from the node C to the node D, then the node C sends the high gualitv-of- 
service (HOPS) HQOS message on the data interconnect line CD| and the 
low gualitv-of-service (LOOS) LQOS message on the data interconnect line 
CD2. 

11. (Currently Amended) An interconnect stmctiu-e according to Claim 1 
wherein: 

when a message M is sent from the node A to the node D, then the message M is 

selected from a message set R containing each message at the node A that 
can reach the target of the message M through the node D, 

12. (Original) An intercomiect structure according to Claim 1 1 wherein: 

no message in the message set R has a higher level of QOS than the message M. 

13. (Original) An interconnect striicture according to Claim 12 wherein: 

a message in the message set R with the same level of QOS as the message M is not 
sent to the node D based on infonnation from tlie node A. 
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^ 14. (Currently Amended) An interconnect structure according to Claim 12 
wherein: 

the message M s e l e cting m e ans s e l e cts a moooage is selected at the node A from the 
message set R for sending to the node D based on the level of QOS and the 
node last visited prior to arrival at the node A of the messages in the message 
setR. 

1 5. (Currently Amended) A communication interconnect structure comprising: 
a plurality of nodes including distinct nodes A, C, and D; 

a plurality of interconnect lines coupling the nodes, the node D having one or more 
message input interconnect lines coupled to the node A and one or more 
message interconnect lines coupled to the node C; and 

a logic that enforces priority relationship rules, the priority relationship rules 
including: 

rules governing the sending of messages from the nodes A and C to the node 
D so that for a message MA arriving at node A and a message MC 
arriving at node C, the message MC is not blocked from traveling to 
node D by the messSige MA; and 

rules governing the sending of messages from the node A to the node D 

depending at least in part on quality of service levels of messages at 
node A . wherein the rules governing the sending of messages from the 
node A to the node D depend at least in part on the quality of service 
levels of each of the messages that are sent from the node C to the 
node D. 



16. (Original) A communication interconnect structure according to claim 15 



wherein: 



the rules governing the sending of messages from the node A to the node D depend at 
least in part on the number of messages that the node C sends to the node D. 
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17, (Original) A communication interconnect structure according to claim 15 
wherein: 



18. (Original) A communication interconnect structure according to claim 17 
wherein: 

one or more messages N exist so that when the node C sends a message N to the node 
D, then the node A is not allowed to send messages to the node D. 

19. (Canceled) 

20. (Original) A communication interconnect structure according to Claim 15 



the logic that determines the priority relationship associates a threshold value To(A,D) 

with the pair of nodes A and D; and 
the rules specify that when the node C sends no messages to the node D then the node 

A sends a message from the node A to the node D so long as a message M at 

the node A has a quality of service level greater than Tq(A,D) and a path exists 

from the node D to a target of the message M. 

21. (Original) A communication interconnect structure according to Claim 15 
wherein; 

the rules specify that when the node C sends no messages to the node D then the node 



the rules governing the sending of messages from the node A to the node D depend at 
least in part on routing by the node D of message arriving at a node 
subsequent to the node D. 



wherein: 



A sends a message from the node A to the node D so long as a message M at 
is present at the node A and a path exists from the node D to a target of the 
message M, 
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22. (Currently Amended) A communication interconnect structure according to 
Claim 15 wherein: 

die rules specify that when the node C sends one LQOS low C|ualitv-of-semce 



f LOOS') message to the node D and no other message to the node D, the node 
A sends one hinh guaUtv-of-service fHOQS) HQOS message to the node D so 
long as a high qualitv-of-service THOOS) HQOS message M is present at the 
node A and a path exists through the node D to a acceptable output port of the 
message M. 



23 . (Currently Amended) A communication interconnect structure according to 
Claim 15 wherein: 

the rules specify that when the node C sends one high qualitv-of-servicc rHOOS'l 

HQOS message to the node D and no other message to the node the node A 
sends a message to the node D so long as a message M exists at the node A 
and a path exists through the node D to an acceptable output port of the 
message M. 

24. (Currently Amended) A communication interconnect structure according to 
Claim 15 wherein: 

the logic that determines the priority relationship associates a threshold value To(A,D) 
with the pair of nodes A and D; and 

the rules specify that when the node C sends one high Qualitv-of-service fHOOS) 

HQOS message lo the node D, the node A sends a message to the node D so 
long as a message M exists at the node A such that a path exists through the 
node D to an acceptable output port of the message M and the quality of 
service level of the message M is not less than To(A,D). 

25. (Cun-ently Amended) A communication interconnect structure according to 
Claim 15 wherein: 

the rules specify that when the node C sends one fcQO S low qualitv-of-service 

(LCKDS") message to the node D and no other messages to the node D, a high 
quality-of-service (HOOS^I HQOS message is sent from the node A to the 
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node D so long as a high aualitv-of-service fHOOS^ HQOS message M is 
available at the node A and the message M can reach an acceptable port of the 
message M through the node D. 



26. (Original) A communication interconnect structure according to Claim 15 
wherein: 



/27. (Currently Amended) A communication interconnect structure according to 
Claim 15 wherein: 

the rules specify that when the node A sends two messages to the node D, then a 



message may be sent ftom the node A to the node D so long as logic that 
enforces priority relationship rules including logic governing the flow of data 
through the node A is informed that one or more of tlie messages traveling 
from the node A to the node D will be routed through the node D to a node X 
having the property that whereby an output port that is reachable from the 
node D is not reachable from the node X. 



28. (Original) A communication interconnect structure according to Claim 15 
wherein the interconnect structure is an hierarchical interconnect structure with messages 
passing from a previous level to a subsequent level, the nodes C and D being on a level 
subsequent to the level of the node A, the interconnect structure further comprising: 

a data interconnect line A, coupled to the node A for receiving high quality-of-service 

data at the node A from a source on the same level as the node A; 
a data interconnect line A2 coupled to the node A for receiving low quality-of-service 

data at the node A from a source on the same level as the node A; 
a data interconnect line A3 coupled to the node A for receiving data at the node A 

from a source on a previous level to level of the node A; and 
a logic associated witJi the node A that selects messages for transmission to the node 
D from a message set arriving at tHe node A for sending from the node A to 




the rules specify that when the node C sends two messages to the node D, ihcn no 
message is sent from the node A to the node D. 
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the node D when ihc condition at the node C permits a message to be sent to 
the node D from the node A. 

29. (Currently Amended) A co mmunication interconnect structure according to 
Claim 28 wherein: 

the logic associated with the node A selects a jiigh qualitv-of-service (HQQSj HQOS 
message arriving at the node A on the data interconnect line Ai over any other 
messages in the message set. 

30. (Currently Amended) A communication intercormect structure according to 
Claim 28 wherein: 

the logic associated with the node A selects a high qualitv -of-service (HOOS) HQOS 
message arriving at the node A on the data interconnect line A2 in the absence 
of a high Qualitv-of-servicc fHOOSl HQOS message arriving at the node A on 
the data intercormect line Ai- 

3 1 . (Currently Amended) A communication intercormect structure according to 
Claim 28 wherein: 

the logic associated with the node A selects a hi eh aualitv-of-service (HOPS) HQOS 
message arriving at the node A on the data interconnect line A3 in the absence 
of a high qualitv-of-service (HOPS') HQOS message arriving at the node A on 
the data interconnect line Ai or on the data interconnect line A2. 

32. (Currently Amended) A communication interconnect structure according to 
Claim 28 wherein: 

the logic associated with the node A selects a LQQS low qualitv-of-service (LQO^ 
message arriving at the node A on the data interconnect line A2 in the absence 
of a high oualitv-of-service (HQOS) HQOS message arriving at the node A. 
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33. (Currently Amended) A communication interconnect structure according to 
Claim 28 wherein; 

the logic associated with the node A selects a LQOS low aualitv-oP'Service fLOOSl 
message arriving at ihe node A on the data interconnect line A3 in the absence 
of a high qualitv-of-service (HOPS) HQOS message arriving at the node A or 
a LQOS low qualitv-of-service (LOOS^ message arriving at the node A on the 
data interconnect line A2- 

34. (Original) A communication interconnect structure according to Claim 28 further 
comprising: 

a data intercoimect line A4 coupled to the node A for receiving data at the node A 
from a source on a previous level to level of the node A. 

35. (Currently Amended) A communication interconnect structure according to 
Claim 34 wherein: 

the logic associated with the node A selects a high qualitv-of-service (HOGS') HQOS 
message arriving at the node A on the data interconnect line A4 in the absence 
of a high qualitv-of-service (HQOS) HQOS message arriving at the node A on 
the data interconnect line Ai, the data interconnect line Aj, or the data 
intercormect line 

36. (Currently Amended) A communication interconnect structure according to 
Claim 34 wherein: 

the logic associated with the node A selects a LQOS low qualitv-of-semcc (LOOS) 
, message arriving at the node A on the data interconnect line A4 in the absence 
of a high qualitv-of-service (HOOS) HQOS message arriving at the node A or 
a LQOS low quaHtv-of-service (LOOS) message arriving at the node A on the 
data interconnect line A2 or on the data intercoimect line A3, 
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37. (Currently Amended) An interconnect apparatus, comprising: 
a plurality of nodes; and 

a plurality of interconnect lines selectively coupling the nodes in a hierarchical 

multiple Jevel structure with the level of a node being determined entirely by 
the position of the node in the structure in which data moves unilaterally from 
a source level to a destination level or laterally along a level of the multiple 
level structure, a plurality of data messages including high quality-of-service 
(HQOS) messages and low quality-of-sendce (LQOS) messages being 
transmitted through the multiple level structure from a soiux;e node to a 
designated destination node, a level of the multiple lovola level structure 
including: 

one or more groups of nodes, the data messages being transmitted to a group 
of the one or more groups of nodes on a path to a target,^ group of the 
one or more groups including: 

a plurality of nodes, a single data message being transmitted to a node 
N of ihe plurality of nodes of a group unilaterally toward the 
destination level if the node is not blocked and otherwise one 
or more data messages being transmitted laterally if the node is 
blocked, the data messages being transmitted based at least 
\j partly on quality of service of the messages whereby a 

^--^ threshold quality of service for level advancement depends on 
position of a transmittine node . 

38. (Currently Amended) A network conmiunicating messages in a sequence of 
discrete time steps, the network comprising: 

a plurahty of nodes, the nodes including communication devices that receive 

messages and send messages, the messages including high quality-of-service 
(HQOS) messages and low quality-of-service (LQOS) messages; and 

a plurality of interconnect lines L interconnecting communication devices at the 
plurality of nodes, a node M of the plurality of nodes including: 
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a connection to one or mon; interconnect lines Lun capable of transmitting a 



a connection to an interconnect line Lvn transmitting a message from a 
device V to the node N; 
the network having a precedence relationship Pn(U,V) relating to the node N and the 
devices U and V such that the device U has precedence over the device V in 



time step t and a message Mv at the device V that is directed to the node N via 
the interconnect line Lvn also at a time step t, the one or more messages Mu 
are successfiiUy sent to the node N and the node V uses a control signal to 
decide where to send the message Mv, the precedence relationship Pn(U,V) 
being deiermined at least partly by quality of service of the niessagesji^hereby 
a threshold quality of servic e for level advancement depends on position of a 
transmitting node . 

39. (Cuirently Amended) A network comprising: 



a plurality of interconnect lines L connecting the pluraUty of nodes N in a 

predeteniained pattern, the interconnect lines carrying messages M and control 
signals C, the messages including high quality-of- service (HQOS) messages 
and low quality-of-service (LQOS) messages, one or more messages Mv of the 
messages M and a control signal Cv of the control signals C being received by 
a node of the plurality of nodes at a discrete time step t and the messages M 
being moved to subsequent nodes of the plurality of nodes in an immediately 
subsequent discrete time step t+1, the plurality of interconnect lines L 
connecting the plurality of nodes N to include: 

a node A having a message input interconnection for receiving a message Ma, 



plurality of messages from a device U to the node N; 



sending a message to the node N so that for one or more messages Mu at the 
device U that are directed to the node N via the interconnect lines Lun at a 




a plurality of nodes N; and 



a control input interconnection for receiving a control signal Ca* a 
direct message output interconnection to a node D, a plurality of direct 
message output interconnections to a node E, a direct control output 
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interconnection to a device G, and a control logic for detenDining 
I whetlier the message Ma is seiit to the node D or the node E based on: 

(1) the control signal Ca; 

(2) a location of the node A within the plurality of interconnect lines 
L; and 

(3) a routing information coniained in the message Ma, the routing 
informatioE including an indication of quality of service. 

40. (Currently Amended) A network capable of carrying a plurality of messages 
M concurrently, the messages including high quality-of-service (HQOS) messages and low 
quality-of-service (LQOS) messages, the network comprising: 
a plurality of output ports P; 

apluraUty of nodes N, the individual nodes N including a plurality of direct message 
input interconnections and a pluraUty^ 

interconnections, the individual nodes N for passing messages M to 
predetermined output ports.of the plurality of output ports P, the 
predetermined output ports P being designated by the messages M; and 
a plurality of intercomiect lines in tin interconnect structure selectively coupling the 
nodes in a hierarchical multiple level structure arranged to include a plurality 
of J+1 levels in an hierarchy of levels arranged from a lowest destination level 
Lo to a highest level Lj which is failhest from the lowest destination level Lo> 
the output ports P being connected. to nodes at the lowest destination level Lo, 
the level of a node being detemiined entirely by the position of the node in the 
structure, 

the network including a node A of the plurality of nodes N, a control signal operating 
to limit the number of messages that are allowed to be sent to tlie node A to 
eliminate contention for the predetermined output ports of the node A so that 
the messages M are sent through^thc direct message outpu t^oiTuaecti o ns o f the 
node A to nodes H that are a level L no higher than the level of the node A, 
the nodes H being on a path to the designated predetermined output ports P of 
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the messages M, the control signal being determined at least partly according 
to message quahiy of service and position of the node A . 

41 , (Currently Amended) ^An interconnect apparatus, comprising: 
a plurality of nodes; and 

a plurality of interconnect lines in an interconnect structure selectively coupling the 
nodes in a hierarchical multiple level structure arranged to include: 
a plurahty of J+1 levels with J an integer greater than 0 in an hierarchy of 

levels arranged from a lowest destination level Lo to a highest level Lj 
with the level o f a node being detennined entirely by the posit ionof 

the no de in the structure, the interconnect structure transmitting a 

^ ~ — — — — 

plurality of multiple-bit messages entering the interconnect structure 
unsoned through a plui'ality of input ports, individual messages M of 
the plurality of messages being self-routing and including high qualiiy- 
of-service,(HQOS) messages and low quality-of-service (LQOS) 
messages, the individual messages M moving in a plurality of ways 
-including tb^ee ways which are suflGcient for the messag^M to exit tlie 
interconnect structure through an output port designated by the 



U — messag^M, movement of the raessage)M being determined by quality 



of service of the message-M and the node position, the three ways 
,u --(D^flie messagCM enters a node in the interconnect structiure from a 



device external to the interconnect strucmrc, the message M 
u y designating one or more designated output ports; 
^(2) the messag^ moves through a node in the interconnect structure 
to a designated output port, a time T being associated with the 
node such that|he messag^M amvmg at the node is 
selectively transmitted within the time T of the message's 
o Ir arrival at the node; and 
_(3) tihe messag^4 moves either: (i) through a node U on a level Lk of 
the interconnect structure to a different node V on the same 



4. 
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level Lk in combinalion with another message, if available, or 
-(ii) moves through the node U on a level of the interconnect 
structure to a node W on a level Li nearer in the hierarchy to 



tlie destination level Lo than the level Lk, a time Tu being 
-associated with the node U such that^^the messa^M arriving at 
the node U is selectively transmitted within the time Tu of the 
. message "P^arrival at the node U. 

42. (Currently Amended) An interconnect structure comprising: 
a plurality of nodes; and 

a plurality of interconnect lines in nn interconnect structure selectively coupling the 
nodes in a structure, the interconnect structure transmitting a plurality of 
multiple-bit messages entering the interconnect structure unsorted through a 
plurality of input ports, an individual message M of ihe plurality of messages 
being self-routing, the interconnect structure including: 
a node E having a first data input interconnection from a node A and a second 
data input interconnection from a node F distinct from the node A; and 
a control interconnection between the node A and node F for carrj^ng a 

control signal to resolve contention for sending messages to the node 
E, the control signal resolving contention at least partly on the basis of 
quality of service and position "iafin the structure of the node A . 

43 . (Cunently Amended) A method of moving messages through an interconnect 
structure comprising: 

providing: 

a plurality of nodes interconnected in a hierarchy including distinct nodes A, 
B, C, and D, the nodes A and B being on a level in the hierarchy and 
the nodes C and D being on a next level in the hierarchy; 

data interconnect lines B| and B2 coupled from the node A to the node B for 
sending data from the node A to the node B; 
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a data intercoiuiect line Di coupled fix>m the node C to the node D for sending 

data frora the node C to the node D; 
a data interconnect line D2 coupled fix)m the node C to the node D for sending 

data from the node C to the node D; 
a data interconnect line coupled from the node A to the node D for sending 

data from the node A to the node D; and 
a control interconnect line S coupled from the node C to the node A for 

sending a control signal from the node C to the node A; 
delecting a condition at the node C; 

sending a control signal CS on the line S from ihe node C to the node A, the control 
signal being determined by the condition at the node C; and 

sending a message M arriving at the node A to the node B or the node D on a data 
interconnect line selected from among the data interconnect lines B|, B2, and 
Dj depending at least partly on the control signal CS^and 

responding to a condition at the node C of arrival of one or more messages M of 

defined Quality of service bv sending the one or mote messages from the node 
C to the node D selectively on data interconnect lines^y. ^A^or^? based on 



44. (Original) A method according to Claim 43 frirther comprising: 

sending the message M from the node A to the node D when the condition at the node 
C is that no messages are moving from the node C to the node D and a path 
exists from the node D to the target destination of the message M. 

45. (Currently Amended) A metliod according to - Claim 4 3 frirth e r of moving 
messages through an interconnect structure comprising: 

providing: 

a plurality of nodes interconnected in a hierarchy including distinct nodes A> 
B, C, and D. the nodes A and B being on a level in the hierarchy and 
the nodes C and D being on a next level in the hierarchy: 



the defined quality of service . 
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data interconnect lines B i and coupled from the node A to the node B for 

sendmg data from the node A to the node B; 
a data mtercotinect line D| coupled from the node C to the node D for sending 

data from the node C to the node D: 
a data interconnect line D? coupled from the node C to th e node D for sending 

data from the nod e C to the node D: 
a data interconnect h'ne D-^ coupled from the node A to the node D for sending 

data from the node A to the n ode D: and 
a control interconnect line S coupled from the node C to the node A for 



sending a control sifmal CS on the line S from the node C to the nod e A. the control 
^^pnal being determined bvthe condition at the node C: 

sending a message M arriving at the node A to the node B or the nod e D on a data 

interconnect line selected from among the data interconnect lines Bi , B?^^ 
depending at least partly on the control signal CS: 

when the condition ai ihe node C is that a low quality of service (LQOS) message 

Mlqos arrives at the node C with no high quality of service (HQOS) message, 
sending the message Mi.qqs from the node C to the node D on the line Dj for 
carrying low quality of service messages and sending the control signal CS on 
the control interconnect line S to indicate the conditiopj 

in response to the control signal CS indicative of the condition^ the node A is capable 
of sending a high quality of service (HQOS) message Mhqos arriving at the 
node A to the node D on the line but is not capable of sending a LQOS 
message to the node D on the line D^. 

46. (Original) A method according to Claim 45 further comprising: 
in response to the control signal CS indicative of the condition, the node A can send a 
LQOS message arriving at the node A to the node B on the line B2. 
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detecting a condition at the node C; 
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47. (Currently Amended) A method aooordingto Claim 13 furth e r of moving 
messages through an interconnect structure comprising: 



a plurality of nodes interconnected in a hierarchy including d istinct nodes A. 

B- C- and D. the nodes A and B being on a level in the hierarchy and 

the nodes C and D being on a next level in the hierarchy: 
data interconnect lines and Bi coupled from the node A to the node B for 

sending data from the node A to the node B; 
a data interconnect line Di coupled from the node C to the node D for sending 

data from the node C to the node D: 
a data interconnect line D? counled from the node C to the node D for sending 

data from the node C to the node D: 
a data interconnect line By coupled from the node A to the node D for sending 

data from the node A to the node P; and 
a control interconnect line S coupled from the node C to the node A for 

sending a control signal from the node C to the node A; 
detecting a condition at the node C: 

sending a control signal CS on the line S from the node C to the node A, the control 
signal being determined bv the condition at the node C; 

sending a message M arriving ai the node A to the node B or the node D on a data 
interconnect line selected from among the data interconnect lines Bi. B^, and 
D | depending at least partly on the control signal CS: 

when ihe condition at the node C is thai a high quality of service (HQOS) message 
Mhqos arrives at the node C with no low quality of service (LQOS) message, 
sending the message Mhqos from the node C to the node D on the line Di for 
carrying high quality of service messages and Gonds sending the control signal 
CS on the control interconnect line S to indicate the condition, 

in response to the control signal CS indicative of the condition^ the node A is capable 
of sending either a high quality of service (HQOS) message or a low quality 
of service (LQOS) message arriving at the node A to the node D on the line 



providing: 



Si. 
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48. (Currently Amended) A mfitlifvl nrr,nrding to CAaim ^3 furtl^ of moving 
messages through an interconnect structure comprising: 
providing: 

a plurality of nodes interconnected in a hierarchy incl uding distinct nodes A, 

B> C. and D. the nodes A and B being on a level in the hie rarchv and 

the nodes C and D beins on a next level in the hierarchvi 
data interconnect lines B] and Bp coupled from the node A to the node B for 

sending data from the n ode A to the node B; 
a data interconnect line coupled from the node C to the node D for sending 

data from the node C to the node Di 
a data interconnect line Do ■:ounled from the node C to the node D for sending 

data from the node C to the node D: 
a data interconnect line Di coupled from the node A to the nod e D for sending 

data from the node A to the node D: and 
a control interconnect line S counled from the node C to the node A for 

sending a control signal from the node C to the node A; 
detecting a condition at the node C: 

sending a control signal CS on the line S from the node C to the node A. the control 
signal being determined bv the cond ition at the node C: 

sending a message M airivinH at the node A to the node B o r the node D on a data 
interconnect line selected from among the data interconnect lines Bi. B?, and 
depending at least partly on the control signal CS: 

when the condition at the node C is that a high quality of service (HQOS) message 
Mhqos and a low quality of service (LQOS) message Mlqos simultaneously 
arrive at the node C» sending the message Mhqos from the node C to the node 
D on the line Di for carrying high quality of service messages, fionds sending 
the message Mloos to the node D on the line €S for carrying low quality of 
service messages, and s e nds sending the control signal CS on the control 
interconnect line S to indicate the condition^ 
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in response to the control signal CS indicative of the condition, the node A sends 

neither a high quality of service (HQOS) message nor a low quality of service 
(LQOS) message arriving at the node A to the node D on the line Di- 

49. (Original) A method according to Claim 48 fiiither comprising: 

in response to the control signal CS indicative of the condition, the node A can send a 
HQOS message and/or a LQOS message arriving at the node A to the node B. 

50. (Original) A method according to Claim 43 further comprising; 
selecting the message M from among a message set R including high quality of 

service (HQOS) messages and low quality of service (LQOS) messages, the 
messages having a header including quality of service information and 
information specifying a target destination for ultimately receiving the 
message. 

5 1 . (Currently Amended) An interconnect structure for communicating data in 
packets, the interconnect sn-ucture comprising: 

a collection of nodes including distinct nodes A, C, and D; 
a collection of interconnect lines selectively coupling the nodes of the interconnect 
structurcj and 

a logic for routing packets through tlie interconnect structure so that: 



the node C has routing priority over the node A to send messages to 
the node D in which: 

routing of the packet PA at the node A depends upon routing of the 

packet PC at the node C, and 
routing of the packet PC at the node C depends at least partly on a 

quality of service of the packet PC and position in the 

interconnect structure of the node A . 



the node A is capable of sending packets to the node B or the node D; and 
for a packet PA arriving at the node A and a packet PC arriving at the node C, 
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52, (Currently Amended) An interconnect structure acoording to Claim 51 
structure for communicating data in pac kets, the interconnect structure comprisins: 



a collection of nodes including distinct nod es A. B. C, and D: 
a collection of interconnect lines selectively coupling the nod es of the interconnect 
structure, and 

a logic for routing packets tlurough the interc onnect structure so that: 

the node A is capable of sending packets to the n ode B or the node D: and 
for a packet PA arriving at the node A and a packet PC arriving at the node C, 

the node C has routine priority over the node A to send messages to 

the node D in which: 

routinp of the packet PA at the node A depend s upon routing of the 

packet PC at th e node C. and 
rputing of the packet PC at the node C depends at least partly on a 
Quality of service of the packet PC, wherein : 
routing of ihe packet PC at the node C does not depend on routing of the packet PA at 
the node A; 

the logic routes the packets depending at least in part on N quality of service 

threshold values Ti(A,D) for routing data from the node A to the node D, the 
number N being two or more, the threshold values Ti(A,D) being increasing in 
value from To(A,D) to Tn-i(A,D); 

the collection of intercomiect lines including control signal lines for carrying control 
signal information CS(0) to CS(N-1) corresponding to the threshold values 
Tu(A.D)to Tn-i(A,D); 

a plurality of nodes are capable of sending control signals CS(i) to the node A; 

on receipt of control information CS(j) at the node A, j being between 0 and N-1, if a 
packet PA is present at the node A, a path exists through the node D to an 
acceptable target of the packet PA, and the level of QOS for the node A is at 
least Tj(A,D), then the node A will send a packet to the node D. 
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53. (Currently Amended) An intei-connect structure according to Claim 52 
wherein: 

the logic routes the packets depending at least in part on N quality of service 

threshold values T,(A,D) for routing data from the node A to the node D 
including the threshold values To(A,D) and Ti(A,D); 
the collection of interconnect lines including control signal lines for carrying control 
signal information CSI(i) CSffl corresponding to the threshold values Ti(A.D) 
including the control signal information CSfeMirB^ CS pf A.D1 and CSi(A,D); 
and 

in the presence of control signal information CSn(A,D), if a packet PA exists at the 
node A, a path exists through the node D to an acceptable output port of the 
packet PA, and the level of QOS for the packet PA is at least Tn(A,D), then 
the node A sends a packet to the node D. 

54. (Original) An intercormect structure according to Claim 52 wherein: 
the control signal information CS(i) sent by the plurality of control signal sending 

nodes depends at least partially upon the routing of messages through the node 
C. 

55. (Original) An interconnect structure according to Claim 52 wherein: 
the control signal information CS(i) sent by the plurality of control signal sending 

nodes depends at least partially upon the future routing of messages through 
the node D. 

56. (Currently Amended) An interconnect structure comprising: 
a plurality of nodes including the distinct nodes A, B, C, and D; 
a collection of lines selectively coupling the nodes of the interconnect structure, 

including one or more data carrying lines allowing the node A to send 
messages to the node B, one or more data carrying lines allowing the node A 
to send data to the node D, and one or more data carrying lines allowing for 
the node C to send data to the node D; and 
a logic for routing packets through the interconnect structure so that: 
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a message Mc arriving at the node C is not blocked from being routed to the 

node D by a message Ma arriving at the node A; 
messages arriving at the node A arc routed by a logic associated with the node 
A to other nodes in the interconnect structure; and 
the logic at node A uses quality of service information from the messages arriving at node A 
and position of the node A in the structure at least in part to route the messages arriving at 
node A to other nodes in the interconnect structure. 
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